منابع مشابه
Coloring Octrees
An octree is a recursive partition of the unit cube, such that in each step a cube is subdivided into eight smaller cubes. Those cubes that are not further subdivided are the leaves of the octree. We consider the problem of coloring the leaves of an octree using as few colors as possible such that no two of them get the same color if they share a face. It turns out that the number of colors nee...
متن کاملColor quantization using octrees
We describe a method for performing color quantization on full color RGB images, using an octree data structure. The advantage of the octree is that it is simple to generate both a good partitioning of the color space and a fast inverse color table to find the color index for each pixel in the image. With only 256 colors, it is always necessary to error-diffusion dither the color for appearance...
متن کاملModeling dynamic surfaces with octrees
Past uses of octrees have been for representation of static objects. We discuss extensions necessary to model dynamic surfaces. One particularly important aspect of this is the ability to represent expanding surfaces that grow to be arbitrarily large. Our enhanced octree does exactly this, and models contraction as well. The ability to represent dynamic surfaces allows us to apply octrees to ne...
متن کاملGPU Octrees and Optimized Search
Octree structures are widely used in graphic applications to accelerate the computation of geometric proximity relations. This data strucutre is fundamental for game engine architectures for a correct scene management and culling process. With the increasing power of graphics hardware, processing tasks are progressively ported of to those architectures. However, octrees are essentially hierarch...
متن کاملProgressive Transmission of Cell Octrees
This paper presents a technique to carry out progressive transmission of a volume data set using a hierarchical index of the data set. The intermediate data transmitted can be used as a complete representation, allowing the client to perform any computation on the volume and to generate any isosurface. The experiments performed show that a good approximation can be achieved for medical data set...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2006
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2006.06.021